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CLAIMS : 

What is claimed is: 

"l . A cache system for a computer system, comprising: 
a first cache for storing a first plurality of 

instructions; 

a second cache for storing a second plurality of 

instructions; 

wherein each instruction of the first plurality has 
an associated counter, and wherein when a first 
instruction of the first plurality is accessed, a first 
associated counter is incremented; and 

wherein when the first associated counter reaches a 
threshold, the first instruction of the first plurality 
is copied into the second cache. 

2. The cache system of claim 1, wherein each 
instruction of the second plurality has an associated 
counter, and wherein when an instruction of the second 
plurality is accessed, all other counters of the first 
plurality are decremented. 

3. The cache system of claim 1, wherein the first 
instruction of the first plurality is accessed from the 
second cache . 

4. The cache system of claim 1, wherein the associated 
counters comprise hardware counters, wherein: 
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when an instruction is fetched, it is placed into 
the hardware counter at the bottom of a stack of the 
hardware counter; 

wherein when the instruction is accessed again, it 
is moved up in the stack; and 

wherein when the stack is full and a new instruction 
is stored in the stack, the new instruction replaces the 
bottom-most address in the hardware counter. 

5. The cache system of claim 1, wherein the first cache 
is an instruction cache and the second cache is fully 
associative and follows a least recently used policy. 

6 . A method of managing cache in a computer system, 
comprising the steps of: 

checking for a first instruction in a first cache, 
wherein each instruction in the first cache has an 
associated counter; 

if the first instruction is found in the first 
cache, incrementing a first associated counter; 

comparing a value of the first associated counter to 
a threshold; 

if the first associated counter exceeds the 
threshold, moving the first instruction from the first 
cache to a second cache. 

7. The method of claim 6, further comprising the step 
of: 

accessing the first instruction from the second 
cache . 
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8. The method of claim 6, wherein each instruction of 
the second cache has an associated counter, and wherein 
when an instruction of the second cache is accessed, all 
other counters of the second cache are decremented. 

9. The method of claim 6, wherein the associated 
counters comprise hardware counters, wherein: 

when an instruction is fetched, it is placed into 
the hardware counter at the bottom of a stack of the 
hardware counter; 

wherein when the instruction is accessed again, it 
is moved up in the stack; and 

wherein when the stack is full and a new instruction 
is stored in the stack, the new instruction replaces the 
bottom-most address in the hardware counter. 

10. The method of claim 6, wherein the first cache is an 
instruction cache and the second cache is fully 
associative and follows a least recently used policy. 

11. A computer program product in a computer readable 
medium, comprising : 

first instructions for checking for a first line of 
data in a first cache, wherein each line of data in the 
first cache has an associated counter; 

second instructions for, if the first line of data 
is found in the first cache, incrementing a first 
associated counter; 
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third instructions for comparing a value of the 
first associated counter to a threshold; 

fourth instructions for, if the first associated 
counter exceeds the threshold, moving the first line of 
data from the first cache to a second cache. 

12. The computer program product of claim 11, further 
comprising the step of: 

accessing the first instruction from the second 
cache. 

13. The computer program product of claim 11, wherein 
each instruction of the second cache has an associated 
counter, and wherein when an instruction of the second 
cache is accessed, all other counters of the second cache 
are decremented. 

14. The computer program product of claim 11, wherein 
the associated counters comprise hardware counters, 
wherein: 

when an instruction is fetched, it is placed into 
the hardware counter at the bottom of a stack of the 
hardware counter; 

wherein when the instruction is accessed again, it 
is moved up in the stack; and 

wherein when the stack is full and a new instruction 
is stored in the stack, the new instruction replaces the 
bottom-most address in the hardware counter. 
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15. The computer program product of claim 11 , wherein 
the first cache is an instruction cache and the second 
cache is fully associative and follows a least recently 
used policy. 



